package simple

// 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
/*
执行用时分布
241ms
击败5.04%
*/
func moveZeroes(nums []int) {
	l := len(nums)
	for i := l; i >= 0; i-- {
		for j := 0; j < i-1; j++ {
			if nums[j] == 0 && nums[j+1] != 0 {
				nums[j], nums[j+1] = nums[j+1], nums[j]
			}
		}
	}
}
